Primality tests

Results: 109



#Item
71Analysis of algorithms / Group theory / Finite fields / Polynomial / Primality tests / Time complexity / Prime number / Elliptic curve / P / Theoretical computer science / Abstract algebra / Mathematics

ABSTRACT Title of dissertation:

Add to Reading List

Source URL: www.cs.umd.edu

Language: English - Date: 2007-09-25 23:26:55
72Abstract algebra / Elliptic curve primality proving / Primality certificate / AKS primality test / Prime number / Elliptic curve primality testing / Solovay–Strassen primality test / Fermat primality test / Miller–Rabin primality test / Primality tests / Mathematics / Number theory

An Overview of Elliptic Curve Primality Proving Frank Li December 15, 2011

Add to Reading List

Source URL: www.stanford.edu

Language: English - Date: 2012-01-10 13:38:21
73Primality tests / Modular arithmetic / Quadratic residue / Integer sequences / Prime number / Miller–Rabin primality test / Primality certificate / Mathematics / Number theory / Abstract algebra

Re from

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2007-08-02 17:18:17
74Primality tests / Modular arithmetic / Group theory / Finite fields / Primality certificate / Prime number / Elliptic curve / Integer factorization / Quadratic form / Abstract algebra / Mathematics / Number theory

IMPLEMENTATION OF THE ATKIN-GOLDWASSER-KILIAN PRIMALITY TESTING ALGORITHM

Add to Reading List

Source URL: www.iai.uni-bonn.de

Language: English - Date: 2002-07-12 14:33:16
75Abstract algebra / AKS primality test / Primality certificate / Prime number / Elliptic curve primality proving / Randomized algorithm / Probable prime / Elliptic curve / Time complexity / Primality tests / Mathematics / Theoretical computer science

PRIMALITY PROVING VIA ONE ROUND IN ECPP AND ONE ITERATION IN AKS∗ QI CHENG†

Add to Reading List

Source URL: www.cs.ou.edu

Language: English - Date: 2003-11-12 15:51:20
76Primality tests / Modular arithmetic / Finite fields / Quadratic residue / Integer sequences / AKS primality test / Prime number / Randomized algorithm / Riemann hypothesis / Mathematics / Abstract algebra / Number theory

PRIMES is in P Manindra Agrawal, Neeraj Kayal and Nitin Saxena∗ Department of Computer Science & Engineering

Add to Reading List

Source URL: www.cse.iitk.ac.in

Language: English - Date: 2006-11-19 23:12:06
77Primality tests / Prime numbers / Viggo Brun / Large sieve / Sieve of Eratosthenes / Brun–Titchmarsh theorem / Prime-counting function / Grothendieck topology / Brun sieve / Mathematics / Number theory / Sieve theory

Sieve Methods D ENIS X AVIER C HARLES

Add to Reading List

Source URL: pages.cs.wisc.edu

Language: English - Date: 2003-02-01 18:08:49
78Numbers / Integer sequences / Finite fields / Primality tests / Prime number / Strong prime / Smooth number / Trial division / XTR / Mathematics / Cryptography / Integer factorization algorithms

THE POLLARD p − 1 FACTORIZATION ALGORITHM FRANCO CAFIERO

Add to Reading List

Source URL: math.arizona.edu

Language: English - Date: 2003-10-09 16:15:52
79Number theory / Finite fields / Conjectures / Analytic number theory / Elliptic curves / Elliptic curve primality proving / AKS primality test / Quadratic residue / Prime number / Abstract algebra / Mathematics / Primality tests

IMPLEMENTING THE ASYMPTOTICALLY FAST VERSION OF THE ELLIPTIC CURVE PRIMALITY PROVING ALGORITHM F. MORAIN

Add to Reading List

Source URL: www.lix.polytechnique.fr

Language: English - Date: 2005-12-13 09:43:17
80Integer sequences / Modular arithmetic / Prime number / Solovay–Strassen primality test / Composite number / Trial division / Quadratic residue / Elliptic curve primality testing / Mathematics / Number theory / Primality tests

The Prime Facts: From Euclid to AKS c 2003 Scott Aaronson

Add to Reading List

Source URL: www.scottaaronson.com

Language: English - Date: 2012-12-14 12:29:57
UPDATE